package com.wk.batAlgorithm.permutationAndCombination;

/**
 * 在XxY的方格中，以左上角格子为起点，右下角格子为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法
 给定两个正整数int x,int y，请返回走法数目。保证x＋y小于等于12。
 测试样例：
 2,2
 返回：2
 * Created by wkhuahuo on 18/02/17.
 */
public class Robot {
    public int countWays(int x, int y){
        x-=1;
        y-=1;
        int c=1;
        for(int i=x+y;i>y;i--){
            c *=i;
        }
        for(int i=1;i<=x;i++){
            c = c/i;
        }
        return c;
    }
}
